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THE CONVEX MINORANT OF A LEVY PROCESS 

By Jim Pitman 1 and Geronimo Uribe Bravo 2 

University of California, Berkeley 

We offer a unified approach to the theory of convex minorants 
of Levy processes with continuous distributions. New results include 
simple explicit constructions of the convex minorant of a Levy process 
on both finite and infinite time intervals, and of a Poisson point pro- 
cess of excursions above the convex minorant up to an independent 
exponential time. The Poisson-Dirichlet distribution of parameter 1 
is shown to be the universal law of ranked lengths of excursions of 
a Levy process with continuous distributions above its convex mino- 
rant on the interval [0, 1]. 

1. Introduction. We present simple explicit constructions of the convex 
minorant of a Levy process with continuous distributions on both finite 
and infinite time intervals, and of a Poisson point process of excursions of 
the Levy process above its convex minorant. These constructions bridge 
a number of gaps in the literature by relating combinatorial approaches to 
fluctuation theory of random walks related to the cycle structure of random 
permutations, dating back to the 1950s [cf. Andersen (1950, 1953a, 1953b, 
1954); Spitzer (1956)], some features of which were extended to interval 
partitions associated with the convex minorant of Brownian motion and 
Brownian bridge by Suidan (2001a, 2001b) and Balabdaoui and Pitman 
(2009), and results previously obtained for the convex minorants of Brownian 
motion by Groeneboom (1983) and Pitman (1983), and for Levy processes 
by Nagasawa (2000) and Bertoin (2000). In particular, we gain access to the 
excursions above the convex minorant, which were previously treated only 
in the Brownian case by Groeneboom (1983) and Pitman (1983). 



Received November 2010; revised February 2011. 
Supported in part by NSF Grant DMS-08-06118. 

2 Supported by a postdoctoral fellowship from UC MexUS — CoNaCyt and NSF Grant 
DMS-08-06118. 

MSC2010 subject classification. 60G51. 

Key words and phrases. Levy processes, convex minorant, uniform stick- breaking, fluc- 
tuation theory, Vervaat transformation. 

This is an electronic reprint of the original article published by the 
Institute of Mathematical Statistics in The Annals of Probability. 
2012, Vol. 40, No. 4, 1636-1674. This reprint differs from the original in 
pagination and typographic detail. 



1 



2 



J. PITMAN AND G. URIBE BRAVO 



Our work is part of a larger initiative to understand the convex mino- 
rant of processes with exchangeable increments. The case of discrete time is 
handled in Abramson and Pitman (2011), while Brownian motion is given 
a more detailed study in Pitman and Ross (2010). Our joint findings are 
summarized in Abramson et al. (2011). 

1.1. Statement of results. Let X be a Levy process. The following hy- 
pothesis is used throughout the paper: 

(CD) For all t > 0, Xt has a continuous distribution, meaning that for each 
iei, F(X t = x)=0. 

It is sufficient to assume that Xt has a continuous distribution for some t > 0. 
Equivalently [Sato (1999), Theorem 27.4, page 175] X is not a compound 
Poisson process with drift. 

The convex minorant of a function / on an interval [0,i] or [0,oo) is the 
greatest convex function c satisfying c < /. We shall only consider func- 
tions / which are cadlag, meaning that lini/j^o+/(^ + h) = f{t) and that 
lim/^o- f(t — h) exists; the latter limit will be denoted f(t—). 

First properties of the convex minorant of a Levy process, established in 
Section 2 and which partially overlap with the Markovian study of convex 
minorants in Lachieze-Rey (2009), are: 

Proposition 1. Let X be a Levy process which satisfies (CD) and C 
the convex minorant of X on [0,t]. The following conditions hold almost 
surely: 

1. The open set & = {s € (0, t):C s < X s A X s ^} has Lebesgue measure t. 

2. For every component interval (g,d) of G , the jumps that X might have 
at g and d have the same sign. When X has unbounded variation on finite 
intervals, both jumps are zero. 

3. // (<?i,di) and (52^2) ar e different component intervals of iff, then 
their slopes differ 

Cd x — Cgi Cd 2 — C 92 
di - gi d 2 -g 2 

Let J? be the set of connected components of <ff\ we shall also call them 
excursion intervals. Associated with each excursion interval (g,d) are the 
vertices g and d, the length d — g, the increment Cd — C g and the slope 
(C d -C g )/{d-g). 

Our main result is a simple description of the lengths and increments 
of the excursion intervals of the convex minorant. Indeed, we will consider 
a random ordering of them which uncovers a remarkable probabilistic struc- 
ture. 
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Theorem 1. Let (Ui) be a sequence of uniform random variables on 
(0,t) independent of the Levy process X which satisfies (CD). Let (g\,d\), 
{92^2), ■■ ■ be the sequence of distinct excursion intervals which are succes- 
sively discovered by the sequence (Ui). Consider another i.i.d. sequence (Vi) 
of uniform random variables on (0,1) independent of X , and construct the 
associated uniform stick-breaking process L by 

L\ = tVi and for i>\ L i+1 = V i+ i(t - Si), 

where 

Sq = and fori>l Si = L\ H V Lj. 

Under hypothesis (CD), the following equality in distribution holds: 

m - 9l ,C dt - C m ),i> 1) l ((Li,X Si - Xs^i > 1). 

The Poisson-Dirichlet distribution of parameter one is the law of the 
decreasing rearrangement of the sequence L when t = l. Theorem 1 implies 
that the Poisson-Dirichlet distribution of parameter 1 is the universal distri- 
bution of the ranked lengths of excursions intervals of the convex minorant of 
a Levy process with continuous distributions on [0, 1]. What differs between 
each Levy process is the distribution of the order in which these lengths 
appear, that is, the law of the composition of of [0, 1] induced by the lengths 
of excursion intervals when they are taken in order of appearance. Using 
Theorem 1 we can form a composition of [0, 1] with that law in the following 
way. For each pair (Li,Xs t — we generate a slope by dividing the 

second coordinate, the increment, by the first, the length, and then create 
a composition of [0, 1] by arranging the sequence L in order of increasing 
associated slope. 

Note that the second sequence of Theorem 1 can also be constructed 
as follows: given a uniform stick-breaking process L, create a sequence Yi 
of random variables which are conditionally independent given L and such 
that the law of Yi given L is that of Xl % (X independent of L). Then 

((Li,Yi):i > 1) = {{Li,X Si - X Si _J,%> 1). 

Theorem 1 provides a way to perform explicit computations. For example, 
the intensity measure v± of the point process Sf with atoms at 

{(d — g , Cd — Cg) : (g , d) is an excursion interval} 

is given by 

MA) =Er£i {d ._ g . tCd _c g . )eA ) 

^ i ' 

= E (E W di -x Si )^) =J*J l A (l,x)^{Xi£dx)dl. 
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[This follows conditioning on L and then using the intensity measure of L 
obtained by size-biased sampling; cf. formula (6) in Pitman and Yor (1997).] 
We now apply Theorem 1 to fully describe the convex minorant of the 
Cauchy process as first done in Bertoin (2000). Let X be a Cauchy process 
characterized by 

F(x):= F(Xi < x) = 1/2 + arctan(x) /vr. 
Let C be the convex minorant of X on [0, 1] and D its right-hand derivative, 

D t = hm . 

h^0+ h 

Consider 

I x = inf {t >0:D t >x} for igK. 

Note that P(JQ < xt) = F{x) and that therefore, in the setting of Theorem 1, 
the slopes (C^ — C 9i )/ {di — gi) are independent of the lengths — <?j. Also, 
let T be a Gamma subordinator such that 

Corollary 1. 1. The symmetric Cauchy process is characterized by the 
independence of lengths and slopes of excursions intervals on [0, 1] . 

2. (I x ,x€M) and (T F r x \/Ti,x £ R) have the same law. 

Item 2 is due to Bertoin (2000), who used a technique allowing only the 
study of the convex minorant of a Cauchy process on [0, 1]. 

Integrating Theorem 1, we obtain a description of the convex minorant 
considered on the random interval [0, Tg] where Tg is a exponential random 
variable of parameter 8 independent of X. 

Corollary 2. Let T be exponential of parameter 6 and independent 
of the Levy process X which satisfies (CD). Let Et be the point process 
with atoms at lengths and increments of excursion intervals of the convex 
minorant of X on [0, T] . Then is a Poisson point process with intensity 

fig(dt,dx) = e- 9t< ^F(Xtedx). 

By conditioning on T (which essentially reduces to inverting Laplace 
transforms and underlies the analysis of the relationship between the Gamma 
subordinator and the Poisson-Dirichlet distribution) , we see that Theorem 1 
can be deduced from Corollary 2. The latter can be deduced from the analy- 
sis of the independence of pre- and post-minimum processes of a Levy process 
run until an independent exponential time found in Greenwood and Pitman 
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(1980). These relationships are discussed in Section 4, where we also explain 
the results on fluctuation theory for Levy processes which are found in the lit- 
erature and which can be deduced from our analysis of the convex minorant. 

From Theorem 1 we can also derive the behavior of the convex minorant 
of X on [0, oo) as described for a Brownian motion by Groeneboom (1983) 
and Pitman (1983) and for a Levy process by Nagasawa (2000). Let Sqo 
be the point process of lengths of excursion interval and increments of the 
convex minorant on [0, oo). 

Corollary 3. The quantity I = lim inft^oo X% jt belongs to (—00,00] 
and is almost surely constant if and only if the convex minorant of X on 
[0,oo) is almost surely finite. In this case, under (CD), is a Poisson 
point process with intensity 

Hooidtfdx) = -^P(X t £ dx)dt. 

Recall, for example, Kyprianou [(2006), Example 7.2], the strong law of 
large numbers for Levy processes, which says that if the expectation of X\ 
is defined, then 

lim — = E(Xi) almost surely. 

t— >oo t 

Hence, if E(X^) < 00, we can apply the second part of Corollary 3 with 
/ = E(Xi). In the remaining case when E(Xj~) = E(A^~ ) = 00, let v be the 
Levy measure of X and z/+ its right-tail given by 

v+(y) = K(y>°°))- 

Erickson (1973) provides the necessary and sufficient for —00 < I, which 
implies that, actually, / = 00, 

[ jt ,M dy) < 00 

A-00,0) MM) 

(see also Doney (2007), page 39, for a proof). 

While it seems natural to first study the convex minorant of a Levy process 
on [0,oo), as was the approach of previous authors, the description of the 
convex minorant with infinite horizon is less complete, as it is necessarily 
restricted to slopes a < I. 

As another application, we can use the stick-breaking representation of 
Theorem 1 to study the absolute continuity of the location and the value of 
the minimum of the Levy process on [0, 1] . Let 

X_ t = minX s and pt be such that X pt A X pt _ = X_ t . 

s<t 

(Recall that under (CD), the minimum of a Levy process on [0,t] is attained 
at an almost surely unique place pt, as deduced from Theorem 1 since ¥(Xt = 
0) = 0.) 
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Theorem 2. Let X be a Levy process such that is regular for both 
half-lines ( — oo,0) and (0, oo). Then: 

1. The distribution of p\ is equivalent to Lebesgue measure on [0,1]. 

2. If Xt has an absolutely continuous distribution for each t > 0, then the 
distribution o/(/9i,2G) * s equivalent to Lebesgue measure on (0,1] x (0, oo). 

3. If Xt has an absolutely continuous distribution for each t>0, then the 
distribution of {X_ l , X\ — X 1 ) is equivalent to Lebesgue measure on (— oo,0) x 
(0,oo). 

Chaumont (2010) also analyzes absolute continuity properties for the 
supremum of a Levy process on a fixed interval using excursion theory for 
the reflected Levy process. The densities provided by Theorem 2 (more im- 
portantly, the fact that they are almost surely positive) provide one way to 
construct bridges of the Levy process X conditioned to stay positive. With 
these bridges, we can prove a generalization of Vervaat's theorem relating the 
Brownian bridge and the normalized Brownian excursion [Vervaat (1979), 
Theorem 1] to a fairly general class of Levy processes. Details are provided 
in Uribe Bravo (2011). 

Our next results will only consider convex minorants on a fixed interval, 
which we take to be [0, 1] . 

Theorem 1 gives a construction of the convex minorant by means of sam- 
pling the Levy process at the random, but independent, times of a uniform 
stick-breaking process. Our second proof of it, which does not rely on fluc- 
tuation theory and gives insight into the excursions of X above its convex 
minorant, depends on the use of the following path transformation. Let u 
be an element of the excursion set and let (g, d) be the excursion interval 
which contains u. We then define a new stochastic process X u = (X")«i by 

'X u+t -X u , 0<t<d-u, 

(I) X u — < ( ^ d ~ ( ^9 + X 9+t-(d-u) —Xu, d-u<t<d-g, 
t ~)C d -C g + X t _ {d _ g) , d-g<t<d, 
,X t , d<t<l. 

The idea for such a definition is that the graph of the convex minorant 
of X u on [d — g, 1] can be obtained from the graph of C by removing (g, d) and 
closing up the gap adjusting for continuity, while on [0, d — g], X u goes from 
to Cd — Cg. (Property 2 of Proposition 1 is essential for the transformation to 
work like this; see Figure 2.) A schematic picture of the path transformation 
is found in Figure 1 for a typical Brownian motion path. 

Theorem 1 then follows from the following invariance result. Indeed, by 
applying the following path transformation recursively, we can obtain a size- 
biased sample of the excursion intervals. In particular, the excursion interval 
containing an independent uniform variable has a uniform length, which 
begins to explain the stick-breaking process appearing in Theorem 1. 
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Fig. 1. Visualization of the path transformation X i-> X u applied to a Brownian motion 
seen from its convex minorant. 




1 2 3 4 3 2 1 4 



Fig. 2. Visualization of the path transformation X i— > X u applied to a cadlag path not 
satisfying property 2 of Proposition 1. 

Theorem 3. If U is a uniform on (0,1) and independent of X and 
hypothesis (CD) holds, the pairs (U,X) and (d — g,X u ) have the same law. 

Proof of Theorem 3 will be based on the analogous random walk result 
proved by Abramson and Pitman (2011) as well as analysis on Skorohod 
space. Abraham and Pitman's discrete time result is an exact invariance 
property for a similar transformation applied to the polygonal approxima- 
tion X n of X given by X™ = Xy nt y n { \nt\ jn — t) + X^ nt y n ([nt]/n); that this 
approximation does not converge in Skorohod space to X makes the passage 
to the limit technical, although it simplifies considerably for Levy processes 
with unbounded variation, and particularly so for Levy processes with con- 
tinuous sample paths. The discrete time result is combinatorial in nature 
and related to permutations of the increments. Indeed, the discrete time 
result is based on the fact that for a random walk S with continuous jump 
distribution, the probability that S lies strictly above the line from (0, 0) to 
(n,S n ) on {0, ...,n} is known to be 1/n, and conditionally on this event, 
the law of S can be related to a Vervaat-type transform of S. Hence, it 
is not only possible to verify by combinatorial reasoning that the faces of 
the convex minorant have the same law as the cycle lengths of a uniform 
random permutation when both are placed in decreasing order, but also to 
characterize the path fragments on top of each excursion interval. 

Theorem 3 actually gives a much stronger result than Theorem 1 since 
it grants access to the behavior of X between vertex points of the convex 
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minorant. To see this, consider the Vervaat transformation: for each t > 
and each cadlag function /, let pt = Pt(f) be the location of the last mini- 
mum f(t) of / on [0,t] and define 

V t f(s) = f(p t + smodt)-l(t) for s£[0,t]. 

This path transformation was introduced in Vervaat (1979) for the Brownian 
bridge; its connection to Levy processes was further studied for stable Levy 
processes by Chaumont (1997), for spectrally positive Levy processes in 
Miermont (2001), and more general Levy processes by Fourati (2005). 
For each excursion interval (g, d) of G, associate an excursion e <y9 ' d ^ given 

by 

e (g,d) (s) = Xg+s _ Cg+s for g e [Qj d _ g] . 

note that e^ 9 ' d \0) is positive if X g > C g . Finally, recalling the setting of 
Theorem 1, let K l be Knight's bridge, 

K = X {Si _ 1+t) - X S ^ - 8 XSi ~ XSi ~\ s G [0, Li] 

[the name is proposed because of remarkable universality theorems proven 
for K l in Knight (1996)]. 

Theorem 4. The following equality in distribution holds under (CD): 
(2) ((^-^G^-C^A)),^ 

Note that the increment Cd — C g cannot be obtained from the path frag- 
ment e^ 9 ' d ^ when X jumps at g or d. This does not happen if X has un- 
bounded variation, thanks to Proposition 1. 

The same remark of Theorem 1 holds, namely, the intensity measure of 
the right-hand side of (2), seen as a point process, admits the expression 

E (jl 1 (L„Xs i -x Si _ 1 ,v Li (K>))eA^ = J q J J lA(l,x,e)jKi(dx,de)dl 

in terms of the law of X , where the measure k\ is the joint law of X\ and 
the Vervaat transform Vi of (Xt — tX[/l, t € [0, /]). The measure K[ is related 
to Levy processes conditioned to stay positive [introduced in generality in 
Chaumont and Doney (2005)] in Uribe Bravo (2011). 

This document is organized as follows: we first study the basic proper- 
ties of the convex minorant of a Levy process of Proposition 1 in Section 2. 
Then, examples of the qualitative behaviors of the convex minorants are 
given in Section 3. Next, we turn to the description of the process of lengths 
and slopes of excursion intervals up to an independent exponential time in 
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Section 4, where we also discuss how this implies the description of the con- 
vex minorant to a deterministic and finite time and on an infinite horizon. 
Section 4 also explains the relationship between this work and the literature 
on fluctuation theory for Levy processes. Section 5 is devoted to the abso- 
lute continuity of the location and time of the minimum of a Levy process 
with a proof of Theorem 2. Finally, we pass to the invariance of the path 
transformation (1) for Levy processes stated as Theorem 3, in Section 6 and 
to the description of the excursions above the convex minorant implied by 
Theorem 4 in Section 7. 

2. Basic properties of the convex minorant on a finite interval. In this 
section we will prove Proposition 1. Let X = (Xt,t € [0, 1]) be a Levy process 
and consider its convex minorant C on [0, 1] as well as the lower semicon- 
tinuous regularization X 1 of X given by X 1 = X A X_ [with the convention 
X-(0)=X o = 0]. 

2.1. Property 1 of Proposition 1. We will first be concerned with the 
measure of 

&> = {te [0, l]:X l = C}. 

A first observation is that & does not vary under changes in the drift of X. 
We now prove that & has Lebesgue measure zero almost surely. Indeed, 
it suffices to see that for each t £ (0,1), t£& almost surely. If X has 
unbounded variation, Rogozin (1968) proves that 

liminf — = — oo almost surely (a.s.) 
h->o+ h K ' 

[see, however, the more recent proof at Vigon (2002)], and so by the Markov 
property at each fixed time t, we get 

. . . . X t+ h — X t . X t+ h — x t 

iimmt = — oo and iimsup = oo a.s. 

h^o+ h h ^ Q+ h 

However, at any r € we have 

liminf — T+h. - > D(t) > —oo a.s., 

h->o+ h 

where D is the right-hand derivative of C. If X has bounded variation, the 
proof is similar, except that, according to Bertoin [(1996), Proposition 4, 
page 81], we get 

t. Xf+i, — Xf , 
lim — — = d 

h^0+ h 

almost surely, where d is the drift coefficient. We then see that if t £ & H 
(0,1), then D(t) = d; the inequality D(t) < d follows from the preceding 
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display, and by time reversal we also obtain d < C'_(t). Taking away the 
drift, we see that t then should be a place where the minimum is achieved. 
However, t is almost surely not a time when the minimum is reached: defining 

X t+S -X t , if s < 1 - £, 

X 1 -X t + X a _ ( i_ t) , if 1 — t < s< 1, 



x s 



we know that X has the same law as X. Note that the minimum of X 
is reached at t if and only if X remains above zero, which happens with 
positive probability only when is irregular for (— oo,0). Hence, t does not 
belong to almost surely whenever is regular for (— oo,0). If this is not 
the case, then is regular for (0, oo) since X is nonatomic, and applying 
same argument to the time reversed process {X^__ t ^_ — X\,t < 1) we see 
then that t £ almost surely in this remaining case. 

2.2. Property 2 of Proposition 1. We will now show that for an excursion 
interval (g, d) of X above C, the jumps of X at g and d, denoted AX 9 
and AX<i, satisfy AX g AX<i > 0. We first prove that, thanks to (CD), X 
does not have jumps of both signs on the two endpoints of an excursion. The 
proof depends on different arguments for bounded and unbounded variation: 
with unbounded variation, actually no jumps occur at the endpoints. 

If X has unbounded variation, we again use Rogozin's result: 

liminf — — = — oo and limsup — = oo, 

h^0+ h h ^ 0+ h 

and adapt Millar's proof of his Proposition 2.4 [Millar (1977)] to see that X 
is continuous on {X 1 = C}. Indeed, for every e > 0, let Jf, Jf,... be the 
jumps of X with size greater than e in absolute value. Then the strong 
Markov property applied at Jf implies that 

Xjf — Xjf Xjz+h — Xjf 

liminf — 1 ^- = —00 and limsup — 1 = 00. 

h^o+ h h ^ 0+ h 

Hence, at any random time T which is almost surely a jump time of X, we 
get 

,. . , X T+h - X T 

liminf = —00; 

h^0+ h 

however, if t G {X 1 = C}, we see that 

l iminf X t+h -Xt > D{t) > _ Qo> 

Suppose now that X has bounded variation but infinite Levy measure. 
Since our problem (jumping to or from the convex minorant) is invariant 
under addition of drift, we can assume that the drift coefficient of X is zero, 
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and so 



lim — - = 

/i-i-o+ h 



by Bertoin (1996), Proposition 4, page 81. We will now prove that almost 
surely, for every component (g, d) of {C < X 1 }, we have 

(3) AJ 9 AI d > 0. 

The argument is similar to the unbounded variation case: at any random 
time T which is almost surely a jump time of X, we have 

lim Xt +\~ Xt = 0. 

We deduce that if the slope of C on the interval (g, d) is strictly positive, 
then AX g > 0, and so X g _ = C g . By time-reversal, we see that if the slope 
of C is strictly negative on (g,d), then AJQ < and so Xj = Note 
that C only has nonzero slopes. Indeed, a zero slope would mean that the 
infimum of X is attained at least twice, a possibility, that is, ruled out by 
Proposition 2.2 of Millar (1977) under assumption (CD). 

2.3. Property 3 of Proposition 1. We now see that, almost surely, all 
excursion intervals of X above its convex minorant have different slopes. 
A different argument is given for bounded and unbounded variation pro- 
cesses. 

When X has unbounded variation on compact sets, let C denote the 
convex minorant of X on [0,t] so that C = C . Note that C* and C agree 
up to some random time, which we call Tt', for every fixed t € (0,1), r% 
cannot equal t as Ct < X\ almost surely, as proved in Section 2.1. We will 
first prove that, almost surely, for every t € (0, 1) H Q, whenever the post t 
process touches a line that extends C* linearly outwards from one of the 
excursion intervals of C*, it crosses it downwards. To see that this is enough, 
suppose that there were two excursion intervals, (gi,d\) and (#2,^2), with 
the same associated slope. Then there would exist t G (52^2) HQ such that 
9i < d\ < Tt < t. If the post t process touches the linear extension of the 
convex minorant over the interval (gi,d±) it must cross it downwards. This 
should occur at c?2 , which contradicts Cd 2 = X d2 . 

To prove the claim that the post t process crosses the extended lines 
downwards for each fixed t € (0, 1), let Lj(s) = an + fts be the lines extending 
the segments of C* (using any ordering which makes the on and /3j random 
variables). Let 

T t = inf{s > : X l t+S - X t < a* - X t + + s)}. 

Hence Tj is a stopping time for the filtration ^t+s = o~(X r :r<t + s),s>0, 
with respect to which Xj +S — Xt,s > 0, is a Levy process. If X jumps be- 
low Li at time Tj, then the excursion interval of C containing t cannot 
have slope (3i (and incidentally, /3j is not a slope of C). Since X has infinite 
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'h-+0+ h 



= — oo. 



Hence, if X is continuous at Tj then X goes below Li immediately after Tj 
and Pi cannot be a slope of C. We have seen, however, that in the unbounded 
variation case, X does not jump at the vertices of excursion intervals. 

When X has bounded variation, the argument is similar except in a few 
places. Suppose the drift of X is zero. We first use 



to prove that for every t € (0, 1), whenever the post t process touches a linear 
extension Lj of C on an excursion interval with positive slope, by a jump, 
it crosses it downwards: this is clear if X is continuous at Tj or if it jumps 
into Li at Tj. However, X cannot reach Lj from the left and jump away 
at Tj by quasi-continuity of Levy processes. By time reversal, we handle the 
case of negative slopes, and therefore there are no two excursions above the 
convex minorant with the same slope almost surely by the same arguments 
as in the unbounded variation case. Again, note that slopes of C are nonzero 
since under (CD) the minimum of X is attained only once by Proposition 2.2 
of Millar (1977). 

3. Examples. 

3.1. Levy processes of bounded variation. Consider a Levy process X 
with paths of bounded variation on compact sets and zero drift such that 
is regular for (0, oo) but irregular for (— oo,0). Then the cumulative mini- 
mum of X is piecewise constant and decreases by jumps; that is, X reaches 
a new minimum by jumping downwards. It follows that the convex minorant 
of X on any finite interval has a finite number of segments of negative slopes 
until it reaches the minimum of X , and all the excursions above the convex 
minorant end by a jump (and begin continuously). However, since the min- 
imum is attained at a jump time, say at p, then lim^o(^p+t — X p )/t = 0, 
and since X p+ . — X p visits (0, oo) on any neighborhood of 0, there cannot 
be a segment of the convex minorant with slope zero, nor a first segment 
with positive slope. Hence is an accumulation point for positive slopes. 

3.2. The convex minorant of a Cauchy process. 

Proof of Corollary 1. Let X be a symmetric Cauchy process, such 
that 



lim 

/40+ 



Xt+h — x t 
h 



= 



F(x):= F(Xi < x) = 1/2 + arctan(x) /vr. 



Since 




= e 



t\u\ 
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we see that X is 1-selfsimilar, which means that Xt has the same law as tX\ 
for every t > 0. 

If Hi is the point process of lengths and increments of excursions intervals 
for the convex minorant on [0,1], its intensity measure v\ has the following 
form: 



Therefore, the intensity v\ of the point process of lengths and slopes of 
excursions intervals for the convex minorant on [0,1], say Hi, factorizes as 



Let Yi, Y2, ■ ■ ■ be an i.i.d. sequence of Cauchy random variables independent 
of L; recall that F is their distribution function. From the analysis of the 
point process Hi in the forthcoming proof of Lemma 1, the above factor- 
ization of the intensity measure v\ implies that Hi has the law of the point 
process with atoms 



otherwise said: lengths and slopes are independent for the Cauchy process. 

In the converse direction, we see that if lengths and slopes are independent 
then X is a 1-selfsimilar Levy process. Indeed, using Theorem 1, we see that 
Xl 1 /Li and L\ are independent. Let G be the law of Xl 1 /L\. Independence 
of L\ and X^ x /L\ implies that Xt/t has law G for almost all t € (0, 1), so 
that G = F. As the law of Xt/t is weakly continuous, we see that Xt/t has 
law F for all t £ (0, 1) and the independence and homogeneity of increments 
of X implies that Xt/t has law F for all t. However, it is known that a 1- 
selfsimilar Levy process is a symmetric Cauchy process, although perhaps 
seen at a different speed. See Theorem 14.15 and Example 14.17 of Sato 



We finish the proof by identifying the law of (I x ,x € K). Informally, I x 
is the time in which the convex minorant of X on [0, 1] stops using slopes 
smaller than x. We then see that / has the same law as 



\i=l / 

In contrast, if Ui,i > 1, is an i.i.d. sequence of uniform random variables on 
(0, 1) independent of L, the process (T t /Ti,t G [0, 1]) has the representation 



ux(dl,dx) = -F(Xi€dx)dl. 



vi{dl,ds) = T P(Xi G ds)dl. 



(4) 



(1999). 




\i=l / 

With the explicit choice Ui = F(Yi), we obtain the result. □ 




As a consequence of Corollary 1, we see that the set ^ = {t € [0, 1] : Ct = 
X t A X t ~} is perfect. 
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3.3. The convex minorant of stable processes. Let C be the convex mi- 
norant of the Levy process X on [0,1]. We now point out a dichotomy 
concerning the set of slopes 

^ = { ~~ It ~ ' ^' ^ lS an excurs ^ on interval 1 , 

when X is a stable Levy process of index a € (0, 2] characterized either by 
the scaling property 

Xst^s^Xt, s>0, 
or the following property of its characteristic function: 

\E(e iuXt )\ = e - ic M Q . 

Corollary 4. When a 6 (1,2], oS^ has no accumulation points, and 
5^ n (a, oo) and 5? n (— oo, —a) are almost surely infinite for all a > 0. If a € 
(0, 1], t/ien ,y is dense in R + , K_ ; or R depending on if X is a subordinator, 
—X is a subordinator or neither condition holds. 

Proof. When a € (1,2], Fourier inversion implies that X\ admits a con- 
tinuous and bounded density which is strictly positive. We now make an 
intensity measure computation for a <b: 

E(#ST\(a,b))= [ [ j¥(X t /t£(a,b))dt. 

JO Ja * 

Using the scaling properties of X, we see that near t = 0, the integrand is 
asymptotic to ct~ x l a where c is the density of X\ at zero. Since 

E(#^Tl(a,6)) <oo 

for all a < 6, then does not contain accumulation points in M. 
If a > 0, a similar argument implies that 

E(#J^n(a,oo)) = oo 

since P(Xi > 0) > 0. Unfortunately, this does not imply that (a, oo) = 

00 almost surely. However, from Theorem 1, we see that 5^ n [a, oo) has the 
same law as 

D 1 y i >ai 1 1 - 1 /"' 
j>i 

where L and V are independent, and Yi has the same law as X\. Since 

1 — 1/a > and Lj — >■ 0, we see that Yi > aL^ 1 ' a infinitely often, implying 
that #y n (a, oo) = oo almost surely. 

We have already dealt with the Cauchy case, which corresponds to a = 1, 
so consider a £ (0, 1). Arguing as before, we see that 
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Since 1 — 1/a < 0, we see that Yi^L i (a,b) infinitely often as long as 
P(Xi € (a, b) > 0). Finally, recall that the support of the law of Xi is R + , M_ 
or R depending on if X is a subordinator, —X is a subordinator or neither 
condition holds. □ 

4. Splitting at the minimum and the convex minorant up to an indepen- 
dent exponential time. In this section, we analyze the relationship between 
Theorem 1 and Corollary 2 and how they link with well-known results of the 
fluctuation theory of Levy processes. We also give a proof of Corollary 3. 

We will first give a proof of Corollary 2 and show how it leads to a proof 
of Theorem 1. While the implication is based on very well-known results of 
fluctuation theory, it is insufficient to prove the more general Theorem 4. 
Our proof of Theorem 4 is independent of the results of this section. 

Let X denote a Levy process with continuous distributions, C its con- 
vex minorant on an interval [0, T] (which can be random), X 1 the lower- 
semicontinuous regularization of X given by X \ = Xt A Xt- and & = {s < 
T:C S < X l s } is the open set of excursions from the convex minorant on 
[0, T]. Thanks to Proposition 1 on the basic properties of the convex mi- 
norant, proved in Section 2, we see that the point process of lengths and 
increments of excursion intervals are equivalently obtained by the following 
construction, taken from Nagasawa [(2000), Chapter XI]: define 

X? = X t -at and Xt = min X s 

s<t 

as well as 

p a = sup{s<T:X? AX?_=Xt} and ?n a = X l pa . 

The idea behind such definitions is that if a i— > p a jumps at a, it is because 
the convex minorant on [0,t] begins using the slope a at p a ~ and ends using 
it at p a , while the value of the convex minorant at the beginning of this 
interval is m a ~ , and at the end it is m a . For every fixed a, we know that X a 
reaches its minimum only once almost surely. However, at a random a at 
which p a jumps, the minimum is reached twice, since we know that slopes 
are used only once on each excursion interval. From this analysis, we see 
that 

Cpa = Xpa = 1Ti a 

and obtain the following important relationship: 

E T is the point process {(p a - p a ~,m a - m a ~~):p a ~ < p a }. 

We characterize the two-dimensional process (p, m) with the help of the 
following results. First of all, according to Millar's analysis of the behavior 
of a Levy process at its infimum [cf. Millar (1977), Proposition 2.4], if is 
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irregular for (— oo,0) then, since is regular for (0,oo), X pa = X_ pa almost 
surely for each fixed a; cf. also the final part of Section 2.2. With this pre- 
liminary, Theorem 5 and Lemma 6 from Bertoin [(1996), Chapter VI] can 
be written as follows: 

Theorem 5. Let T be exponential with parameter 6 and independent 
of X . For each fixed o£K, there is independence between the processes 

PW)at " m a ,t > 0) and (X? Apa ,t>0). 

Furthermore, 

E(exp(-ap a + (3(m a - ap a ))) 

(5) 

/ poo po -et \ 

= exp(-J J (l-e- at+ P x )—F(X t -at£dx)dtj. 

Formula (5) was proved initially by Pecerskii and Rogozin (1969). Later, 
Greenwood and Pitman (1980) showed how to deduce it by splitting at 
the minimum of the trajectory of a Levy process up to an independent 
exponential time, a theme which was retaken by Bertoin (1996) to produce 
the independence assertion of the previous theorem. 

Proof of Corollary 2. The proof follows [Nagasawa (2000)]. We 
first show that (p,m) is a process with independent increments. Let a <b. 
Note that p b — p a is the last time that t such that X pa+t — m a — bt reaches 
its minimum, so that Theorem 5 implies the independence of p a+b — p a and 
a(X. Ap a); denote the latter u-field as ^ a . Also, note that m b — m a is the 
minimum of X/ paJrt \ AT — m a — bt,t > 0. Hence there is also independence 

between m b — m a and J^ a . Finally, note that if a' < a, (p a ' ,m a ') are J^~ a 
measurable since p a is the last time that X. Ap a — a'- reaches its minimum 
on [0, p a ], and m a is the value of this minimum. 

From the above paragraph, we see that the point process of jumps of 
(p,m), that is, 3, is a Poisson random measure: this would follow from 
(a bidimensional extension of) Theorem 2 and Corollary 2 in Gihman and 
Skorohod [(1975), Chapter IV. 1, pages 263-266] which affirm that the jump 
process of a stochastically continuous process with independent increments 
on M + is a Poisson random measure on M + x K + . To show that (p,m) is 
stochastically continuous, we show that it has no fixed discontinuities; this 
follows because for every fixed o£R, the minimum of X a is reached at an 
unique point almost surely, which implies that, for every fixed a, almost 
surely, neither p nor m can jump at a. To compute the intensity measure v 
of Ht, note that the pair (p a ,m a ) can be obtained from as 

(6) (p a ,m a )= (v-u,C v -C u ). 

C v —C u <a(v—u) 
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The above equality contains the nontrivial assertion that the additive process 
(p,m) has no deterministic component or, stated differently, that it is the 
sum of its jumps. For the process p, this follows because 

(v-u)=Leb(0n{t<T:C' t <a}) 

C v —C u <a(v—u) 

which, since Leb(^) = T and C is nondecreasing, gives 

^ (v- u ) = SU p{t <T:C' t < a} = p a . 

C v —C u <a(v—u) 

To discuss the absence of drift from m, let mF be the signed measure which 
assigns each interval (u,v) the quantity C v — C u . (Because C is nondecreas- 
ing, it is trivial to prove the existence of such a signed measure, to give 
a Halm decomposition of it and to see that it is absolutely continuous with 
respect to Lebesgue measure.) Then 

{C v -C u )=m c {0n{t<T:C' t <a}) 

C v —C u <a(v—u) 

= m c {{t<T: C' t < a}) = C p a = X l pa = m a . 

From (6), we get 

(poo pat n 
- / / (l-e- at+ P x )v(dt,dx) 
JO J -oo 

while from the Pecerskh-Rogozin formula (5), we obtain 
E(exp(-a/> a + /3m a )) 



/•oo rO —dt 

exp( - / / (1 - e -(a-«#*+/te)Z — p(jf f -ate dx)dt 

JO J-oo t 



/ r-oo pat p —at \ 

exp {-J J (1 - e- at+ P x )^F(X t G dx) dtj 



giving 



-dt 

v(dt, dx) = — P(I f G dx) dt. n 



We now remark on the equivalence between Theorem 1 and Corollary 2 
and how either of them implies Corollary 3. 

Let L be an uniform stick-breaking sequence and X a Levy process with 
continuous distributions which are independent. Let S be the partial sum 
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sequence associated to L, and consider the point process E t with atoms at 

{{tLi, X tSl - X tSx _ L )}. 

Lemma 1. IfTan exponential random variable of parameter 9 indepen- 
dent of (X,L), Ht is a Poisson point process with intensity 

-et 

(7) n (dt,dx) = —dtF(X t edx). 

Proof. We recall the relationship between the Gamma subordinator 
and the stick-breaking process, which was found by McCloskey in his unpub- 
lished PhD thesis [McCloskey (1965)] and further examined and extended 
by Perman, Pitman and Yor (1992). Recall that a Gamma process is a sub- 
ordinator (r^ , t > 0) characterized by the Laplace exponent 

E(e " r,) " (eh) ' ~ exp (-'f (1 " e ""* )£ r dx ) • 

the law of T\ is exponential of parameter 9. It is well known that (Tt/Ti,t < 
1) is independent of T\. Also, it was proved [McCloskey (1965); Perman, 
Pitman and Yor (1992)] that the size-biased permutation of the jumps of 
(Tt/Ti,t € [0,1]) has the same law as the stick-breaking process on [0,1]. 
Hence if L is a stick-breaking process independent of the exponential T of 
parameter 9, then the point process with atoms at {TL±,TL2, ■ ■ .} has the 
same law as the point process with atoms at the jumps of a Gamma subor- 
dinator (of parameter 9) on [0, 1] or, equivalently, a Poisson point process 
with intensity e~ 9x /xdx. 

If S is the partial sum sequence associated to L, conditionally on T = t 
and L = (h,l2, ■ ■ ■), (XxSi ~ -^TSi-u* — 1) are independent and the law of 
Xxs t — -XrSi-i is that °f ^tk ■ We deduce that the point process with atoms 
{(TLi,XTSi — ^TSi-i)ji > 1} is a Poisson point process with the inten- 
sity ng of (7), as shown, for example, in Kallenberg [(2002), Proposition 12.3, 
page 228] using the notion of randomization of point processes. □ 

Lemma 1 shows how Theorem 1 implies Corollary 2. 

Conversely, if we assume Corollary 2, we know that has the same law 
as the point process of lengths and increments of excursions intervals on the 
interval [0,T]. However, if is the point process of lengths and increments 
of excursion intervals on [0,i], then 

POO POO 

/ 9e- 0t K(e- Etf )dt = E(e- ETf )= / 9e- 9t E(e- Etf )dt 
Jo Jo 

which implies that 

E(e~ Ht/ ) = E(e~ Ht/ ) 

for continuous and nonnegative /. However, this implies the identity in law 
between St and Sj, giving Theorem 1. 



THE CONVEX MINORANT OF A LEVY PROCESS 



19 



Let us pass to the proof of Corollary 3. Abramson and Pitman show the 
discrete time analog using a Poisson thinning procedure. 

Proof of Corollary 3. Supposed = liminf t ->.oo X t /t 6 (-00,00]. Then 
there exists a £ M and T > such that Xt > at for all t> T. If C T is the 
convex minorant of X on [0, T], and p a is the first instant at which the 
derivative of C T is greater than a, then the convex function 

1 \C% a +a(t-T), if t>p a , 

lies below the path of X on [0, 00), implying C°°, the convex minorant of X 
on [0,oo), is finite for every point of [0, 00). 

Conversely, if C°° is finite on [0, 00), for any t > we can let a = 
lim.f l _ ) . 0+ (Ct+h — Ct)/h G R and note that liminf^ooXs/s > a. 

From Erickson (1973) we see that, actually, lim^oo /t exists and it is 
finite if and only if E(|Xl|) < 00 and E(Jfi) = I. Note that the right-hand 
derivative of C°° is never strictly greater than I. This derivative cannot 
equal I: if I = 00 this is clear while if I < 00, it follows from the fact that 
the zero mean Levy process X t — It visits (— 00, 0) [as can be proved, e.g., 
by embedding a random walk and using, for example, by Chung and Fuchs 
(1951); Chung and Ornstein (1962)]. However, the derivative also surpasses 
any level a <l. This follows from the definitions of I and C°°: if the derivative 
of C°° were always less than l — e, since Xt eventually stays above every line 
of slope I — e/2, we would be able to construct a convex function greater 
than C°° and below the path of X. 

If a < I, let L a be the last time the derivative of C°° is smaller than a. 
Then for t>L a , we see that 

C L « = C t = C 00 on [0, L a ]. 

We will now work with C T ° , where Tg is exponential of parameter and 
independent of X. Then on the set {L a < Tg}, which has probability tending 
to 1 as 9 -> 0, we have C La = C Te = C°° on [0,L a ]. Recall, however, that 
if Sg is a Poisson point process with intensity 

-et 

He(dt, dx) = — — F i x t e dx) dt, 

then Eg has the law of the lengths and increments of excursions of X 
above C T ° by Corollary 2. We deduce that for every a < I the restriction 
of Eg to {(t,x) : x < at} converges in law as 9 — >■ to the point process with 
atoms at the lengths and increments of excursions of X above C°° with 
slope less than a. Hence, the excursions of X above C°° with slopes < a 
form a Poisson point process with intensity 

h^Lf>(x t G dx) dt. 

It suffices then to increase a to I to obtain the stated description of . □ 
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Basic to the analysis of this section has been the independence result for 
the pre and post minimum processes up to an independent exponential time 
as well as the Pecerskh and Rogozin formula stated in Theorem 5. Theo- 
rem 5 is the building block for the fluctuation theory presented in Bertoin 
[(1996), Chapter VI] and is obtained there using the local time for the Levy 
process reflected at its cumulative minimum process. In the following sec- 
tions, we will reobtain Theorem 1 and Corollaries 2 and 3 appealing only 
to the basic results of the convex minorant of Section 2 (and without the 
use of local time). In particular, this implies the first part of Theorem 5, 
from which the full theorem follows as shown by Bertoin (1996). Indeed, 
assuming Theorem 4, if T is exponential with parameter 9 and independent 
of X, if p a is the last time X\ — at reaches its minimum on [0,T], and m a is 
the value of this minimum, we see that 



can be obtained from the Poisson point process of excursions of X above its 
convex minorant with slopes > a, while 



is obtained from the excursions with slopes < a. Since the process of excur- 
sions (up to an independent time) is a Poisson point process, we obtain the 
independence of the pre and post minimum processes. 

Here is another example of how the description of the convex minorant 
up to an independent exponential time leads to a basic result in fluctua- 
tion theory: according to Rogozin's criterion for regularity of half-lines, is 
irregular for (0, oo) if and only if 



To see how this might be obtained from Corollary 2, we note that the prob- 
ability that X does not visit (0, oo) on some (0,e) is positive if and only if 
the convex minorant up to Tq has positive probability of not having negative 
slopes. By Theorem 2 this happens if and only if 



which is of course equivalent to (8). 

5. Absolute continuity of the minimum and its location. 

Proof of Theorem 2. Since is regular for both half- lines, the Levy 
process X satisfies assumption (CD), and we can apply Theorem 1. 

Let L be an uniform stick-breaking process independent of X, and define 
its partial sum and residual processes S and R by 



(X? t+pa)AT -m a ,t>0) 



(X« ,i>0) 



(8) 





s = o 



Si+i — Si + Li + i and Ri — l — Si. 
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Set 

A i = X Si -X Si _ 1 . 

Then the time of the minimum of the Levy process X on [0,1], has the same 
law as 

oo 

while the minimum of X on [0, 1] (denoted X 1 ) and X\ —X 1 have the same 
laws as 

oo oo 

^Ail Al <o and Ajl Ai>0 . 

i=l i=l 

The basic idea of the proof is to decompose these sums at a random index J; 
in the case of p, into 

J oo 

(9) Sj = ^Ljl Ai <o and £ J = 2J A1a<<o- 

i=l i=J+l 

The random index (actually a stopping time for the sequence A) is chosen 
so that Sj and T> J are both positive, and (Rj,T,j) has a joint density, 
which is used to provide a density for X using the conditional independence 
between Sj and S J given Rj. 

Let / be any stopping time for the sequence A which is finite almost surely. 
We first assert that the sequence (A/ + j_i)j>i has both nonnegative and 
strictly negative terms if is regular for both half-lines. Indeed, if is regular 
for (— oo,0), this implies that the convex minorant of X has a segment of 
negative slope almost surely, which implies the existence of i such that Aj < 
almost surely. If is regular for (0, oo), a time-reversal assertion proves also 
the existence of nonnegative terms in the sequence A. On the other hand, 
conditionally on / = i and L\ = l±, . . . ,Li = li, the sequence (Aj_i + j, j > 1) 
has the same law as the sequence A but obtained from the Levy process 

X(i_i 1 i x )t,t>o which shares the same regularity as X, which implies the 

assertion. 

1. Let / and J be defined by 

/ = min{i > 1 : Aj > 0} and J = min{j > / : Aj < 0}. 

By the preceding paragraph, we see that / and J are both finite almost 
surely. Hence, the two sums Ej and T> J of (9) are both in the interval (0, 1) 
and we have 

We now let 



f(t)=P(X t <0) 
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which will allow us to write the density of (Ej,Rj); this follows from the 
computation 

F(J = j,L 1 edl 1 ,...,L j edl j ) 

3-1 

= EII/^) II (l-f(lk))f(lj)nL 1 eh i ...,L j el j ) 

i=l k<i i<k<j 

valid for j > 2. For 2 < i < j, let 

9i,j(h, ■ ■ ■ , lj) = (h, ■ • ■ j h-i,h, • • • j lj-2,h + h h + lj , 1 — h — ■ ■■ — lj), 

and define 

01,2 = (^2, 1 ~h ~ h) 

as well as 

9i,j{h, ■ ■ ■ Jj) = (h, ■ ■ ■ , lj-2,lj, 1 — h lj) 

for j > 3. Then g^ j is an invertible linear transformation on W , and so if B 
is a Borel subset of of Lebesgue measure zero, then g~j(B) also has 
Lebesgue measure zero. If A is a Borel subset of M. 2 with Lebesgue measure 
zero, we get 

oo j-2 

P((Sj, Rj)eA)<J2J2 P (( Ll ' ■ " • ' L i) e 9~j (^~ 2 xA))=0. 

j=2 i=l 

Hence, there exists a function g which serves as a joint density of 
We can then let 

9r[l) ~ fg(l',r)dl> 

be a version of the conditional density of S j given Rj = r. 

Using the construction of the stick breaking process and the independence 
of increments of X we deduce that 

j ( Lj + i . 

l= \-r7> 1 - 1 

is independent of (Li A j, A,; A j, i > 1) and has the same law as L. Further- 
more, the sequence (Aj + j, i > 1) is conditionally independent of (Ljaj, Aj A j) 
given Rj. 

We therefore obtain the decomposition 

p = -£j + Rjp J , 

where 

J — l+J -i — 

p -Z r -^7 1 A !+J <o-^- 
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Since p J is a function of L, (Aj + j,i > 1) and Rj, then p J and Sj are condi- 
tionally independent given Rj. Hence g^j is also a version of the conditional 
density of Sj given Rj and p J , and we can then write 

(10) F(p G dt) =dt J g r (t- ry)F(R j G dr, p J G dy) 

on { J < oo}. 

Finally, it remains to see that the density for p displayed in equation (10) 
is positive on (0, 1). We remark that the density of (i?j,£j) is positive on 

{(r,a) :0 < a < 1 - r < 1}. 

Indeed, taking r,a as in the preceding display, we have the explicit compu- 
tation 

P( J = 2, S j G da, Rjedr) 

= P(Ai > 0, A 2 < 0, L 2 Eda,l-Li-L 2 e dr) 

= (1 - /(l - cr - r))/(o-)lo< CT <i- r <i- drda. 

1 — a — r 

On the other hand, given t G (0, 1), ¥(R j < 1 — t) > 0. Indeed, 
P(iij < 1 - i) > P(,R j < 1 - i, J = 2) 

P(Ai > 0, A 2 < 0, Li G tHi, 1 - Li - L 2 G (fl2)lfa<i-* 

(1 - /(/i))/(l - h ~ fe) T ^- r lo<fa<i-hlfa<i-t 
>0, 

since / and 1 — / are strictly positive on (0, 1) since is regular for both half 
lines and so the support of the law of Xt is R for all t > 0. Going back to 
equation (10), we see that, given t G (0, 1), on the set {(r, y) : < r < 1 — t} 
we have t — ry < t < 1 — r, and so the density g r (t — ry) is positive. Hence 
the integral in equation (10) is positive. 

2. The proof of absolute continuity of the time and value of the minimum 
of X on [0, 1] is similar, except that further hypotheses are needed. 

First, the value of the minimum of X on [0, 1] has the same distribution 

as 



:= ^Ail Ai <o- 



m 

i=l 



Since the law of X t is absolutely continuous with respect to Lebesgue mea- 
sure for all t > 0, we have 



(p,m) = (Ej,mj) + (Rjp J ,m J ), 
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where 

oo 

mj = ^2 Ail Ai<0 and m J = ^ Aj +i l Aj+i >o- 

i<J i=l 

We now prove that: 

(a) (pj,mj) has a conditional density with respect to Rj; 

(b) (pj,mj) and (p J ,m J ) are conditionally independent given Rj. 

The second assertion follows from our previous analysis of conditional inde- 
pendence in the sequences L and A. The first assertion follows from the fact 
that (Ej,Rj,Aj) admit a density on {J = j}, by a computation similar to 
the one for (S j,Rj) 

P( J = j, L\ G dli, . . . ,Lj £ dlj,Ai G dxi, . . . , Aj G dxj) 

3-1 

= ^ 1 xi....,x l - 1 <o,x 1 ,...,x J _ 1 >o,x j <($ > (X h G dxi) • • • F(X tj G d^) 
i=i 

x P(Li G dZi, . . .,Li G (i/j) 

so that on {J = j}, (Li, . . . , Lj, Ai, . . . , Aj) admit a density with respect to 
Lebesgue measure, and since (Aj, Rj, Aj) is the image under a surjective 
linear map of the former variables, the latter admit a joint density. Let f r 
be a version of the conditional density of (Sj, Aj) given Rj = r. We then 
get 

P(pG dt,m£ dx) 

(11) 

= dtdx j f r (t-rs,x-y)¥(p J eds,m J edy,Rj edr). 

Regarding the equivalence of the law of (p,m) and Lebesgue measure on 
(0, 1) x (— oo, 0), note that a version of the density of (Rj, pj, mj) is positive 
on 

{(r, s,x) :0 < r + s < l,x < 0}. 
Indeed, we have, for example, 

P(Ai < 0, A 2 > 0, i?/ G dr, £/ G ds, mi G dx) 

= F(X S G - /(l - r - s))— !— l <r+ 8 <ll«<o- 

1 — s ~ 

Since the law of (p J , m J , by analogy with the case of p, is seen to charge 
the set {(s,y,r) :t < 1 — r,x < y}, we conclude that the expression for the 
joint density of (p,m) given in equation (11) is strictly positive. 

3. The proof of the absolute continuity of (X^ , Xi — X_±) follows the same 
method of proof, starting with the fact that these random variables have the 
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same joint law as 

oo 

(A" A+) = Ai(lA i<0 , 1a,>o), 

i=l 

which we can again decompose at the random index 

/ = min{f > 1 : there exist j, j <i such that Aj < 0, Aji > 0} 

into 

(A-,A + ) = (A7,A+) + (A-' / ,A+' / ), 

where 

(A7,A7) = ^A i (l Ai<0 ,l Ai>0 ). 

i<I 

Since: 

(a) (i?/,A7,A^~) have a joint density which can be taken positive on 
(0,1) x (—oo,0) x (0,oo), and 

(b) (A^,A^) and (A~ ,J , A +)I ) are conditionally independent given Rj, 

we see that (A - , A + ) admit a joint density which can be taken positive on 
(-oo,0) x (0,oo). □ 

6. An invariant path transformation for Levy processes. The aim of 

this section is to prove Theorem 3. This will be done (almost) by ap- 
plying the continuous mapping theorem to the embedded random walk 
{Xkj n ,k = 0, . . . ,n) and a continuous function on Skorohod space. The ar- 
gument's technicalities are better isolated by focusing first on some special 
cases in which the main idea stands out. Therefore, we first comment on the 
case when X has continuous sample paths, then we handle the case when X 
has paths of unbounded variation on compact intervals, to finally settle the 
general case. 

We rely on a discrete version of Theorem 3, which was discovered by 
Abramson and Pitman (2011). Let S n = (S^,t € [0,n]) be the process ob- 
tained by interpolating between the values of n steps of a random walks 
which jumps every 1/ra, and let C n be its convex minorant. Let Vq, V™, . . . , VI 
be the endpoints of the segments defining the convex minorant C n . Let U n 
be uniform on {1/n, . . . , 1}. Since there exists an unique j such that 

let us define 

g n = VJ 1 and d n = V? +l 
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as the excursion interval of S n above C n which straddles U n . Mimicking the 
definition of the path transformation (1), let us define 



( Qn 



s, 



n.Un 



qn _i_ cn 

D U n "T" D g n+t -(d n -U n ) 



si + s; 
s 



t-(d n -g n ) ' 



t • 



i£0<t<d n -U n , 
S^ n , if d n -U n <t<d n - g n , 
if d n -g n < t < d n , 
if d n < t. 



Theorem 6 [Abramson and Pitman (2011) 

of Sy n is continuous, then the pairs 



have the same law. 



If the distribution function 
(U n ,S n ) and {d n -g n ,S n > Un ) 



To prove Theorem 3 we will use Theorem 6 with the random walk obtained 
by sampling our Levy process X at points of the form 1 jn and take the limit 
as n — > oo. The details are a bit technical in general but simplify considerably 
when X is continuous or when it reaches its convex minorant continuously. 

The main tool for the passage to the limit is a lemma regarding approxi- 
mation of the endpoints of the interval of the convex minorant that contains 
a given point. Let / : [0, 1] — > R be a cadlag function which starts at zero and 
is left continuous at 1 and c its convex minorant. Let also f l = f A /_ be the 
lower semicontinuous regularization of /, and define with it the excursion 
set away from the convex minorant & = {c < /'}. For all u belonging to 
the open set G we can define the quantities g <u < d as the left and right 
endpoints of the excursion interval of & that contains u. We define the slope 
of c at u as the quantity 

c(d) - c(g) , 

m u = — = c 0). 

d-g 

The notations g u (f),d u (f) and m u (f) will be preferred when the function / 
or the point u are not clear from context. We will first be interested in 
continuity properties of the quantities g u , d u and m u when varying the 
function /. 

Recall that a sequence f n in the space of cadlag functions on [0, 1] con- 
verges to / in the Skorohod J\ topology if there exist a sequence of increas- 
ing homeomorphisms from [0, 1] into itself such that f n — f o X n converges 
uniformly to on [0, 1]. 

Lemma 2. If: 

1. / is continuous at u; 

2. ueG; 
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3. the function 

fit) - ^f(g) + ^fid) for t € [0, 1] 
d-g d-g 

is zero only on {g, d}; 

4- f n — ^ f i n the Skorohod J\ topology and u n — > u, then 

9un(fn)->9u(f), d Un (f n ) -)• d u (f) and m Un (f n ) -> m u (f). 

The proof is presented in Section 6.3. We now pass to the analysis of the 
particular cases when our Levy process X has continuous paths, or when it 
reaches its convex minorant continuously. 

6.1. Brownian motion with drift. In this subsection, we will prove The- 
orem 3 when X is a (nondeterministic) Levy process with continuous paths, 
that is, a (nonzero multiple of) Brownian motion with drift. 

Let / be a continuous function on [0, 1] , and consider the continuous 
function ip u f given by 

' f(u + t)- f{u), if0<d-«, 
f(d)-f(u) + f(g + t-(d-u))-f(g), 
(12) <Puf(t) = \ if d-u<t<d-g, 

f(d)-f(g) + f(t-(d-g)), ifd-g<t<d, 

J(t), if t<d. 

If /, f n , u and u n satisfy the hypotheses of Lemma 2 (which implies that 
/„-)•/ uniformly), then g(f n ) ->• g(f) and d(f n ) -> d(f). Therefore, it is 
simple to verify that (u,f) i— >• (d — g,<p u f) is continuous at (u, /) when the 
space of continuous functions on [0, 1] is equipped with the uniform norm. 
When X is a Levy process with continuous paths and distributions, that 
is, a Brownian motion with drift, consider its polygonal approximation with 
step \ jn obtained by setting 

X k/n= X k/n for k G {0,1,..., n} 

and extending this definition by linear interpolation on [0, 1]. Then X n — > X 
uniformly on [0, 1]; it is at this point that the continuity of the paths of X is 
important. Now, if U is uniform on [0, 1] and independent of X , and we set 
U n = n\U/n\, then (d n — g n ,ipu n X n ) — > (d — g,cpuX). However, Theorem 6 
says that (U n ,X n ) and (d n — g n ,ipu n X n ) have the same law. We conclude 
that (U,X) and (d — g,ifjjX) have the same law, which is the conclusion of 
Theorem 3 in this case. 

6.2. Absence of jumps at the convex minorant. In this subsection, we 
will prove Theorem 3 when X is a Levy process of unbounded variation on 
compact sets [which automatically satisfies (CD)]. We now let / be a cadlag 
function on [0, 1] and let c stand for its convex minorant. We will suppose 
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(13) Vui,U2,M 3 /(*) 



that / is continuous on the set {c = / }, which holds whenever / is the 
typical trajectory of X , thanks to 2 of Proposition 1. 

Again, for all ii£{c</} = {c</A/_} = ^ we define g and d as the 
left and right endpoints of the excursion interval that contains u. Since / 
has jumps, its polygonal approximation does not converge to it in Skorohod 
space, but if we define 

fn(t) = f([nt]/n), 

then f n converges in the Skorohod J\ topology to / as n — > oo; cf. Billingsley 
(1999), Chapter 2, Lemma 3, page 127. This will called the piecewise con- 
stant approximation to / with span 1/n and is the way we will choose to 
approximate a Levy process when it has jumps. The first complication in this 
case is that the discrete invariant path transformation was defined for the 
polygonal approximation and not for the piecewise constant approximation 
to our Levy process. For this reason, we will have to define a more flexible 
path transformation than in the continuous case: for u\ < u 2 < u 3 G (0, 1), 
we define y Ul , U2 , u J by 

' f(u2 + t) - f(u 2 ), 0<t<u 3 -u 2 , 
f( u 3) ~ f{u2) + f(ui + t-(u 3 - u 2 )) - f{ui), 

U 3 ~ U 2 <t<U 3 - Ui, 

/(u3)-/(ui) + /(t-(«3-Ul)), 

U3 ~ Ui < t < u 3 , 
l/(t), u 3 <t. 
The path transformation ip u of (12) corresponds to l -Pg tU ,d- We are interested 
in fg^dX, which will be approximated by 99-^ Un ^ n X n where g n and d n are 
the left and right endpoints of the excursion of the polygonal approximation 
to X of span 1/n which contains U n = \Un\/n, and X n is the piecewise 
constant approximation to X with span 1/n. We are forced to use both 
the vertices of the convex minorant of the polygonal approximation and 
the piecewise constant approximation, since X n — > X (in the Skorohod J\ 
topology), but with (g n ,d n ) we can define a nice invariant transformation: 
Theorem 6 asserts that 

(^>^,^ Xn ) and (d n -g n ,X n ) 
have the same law. Indeed, Theorem 6 is an assertion about the increments 
of a random walk and the polygonal and piecewise approximations to X of 
span 1/n are constructed from the same increments. 

Lemma 2 tells us that (g n ,d n ) — > (d,g). It is therefore no surprise that 

telling us that (U, X) and (d — g,<p g ,u,dX) have the same law whenever X 
satisfies (CD) and has unbounded variation on finite intervals. Convergence 
follows from the following continuity assertion: 
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Lemma 3. If f is continuous at (ui,U2,Us), f n ~^f * n the Skorohod J\ 
topology, and u™ — > Ui for i = 1, 2, 3, then 

<Pv%,v%,v%fn -> <Pui,U2,u 3 f- 

Lemma 3 is an immediate consequence of the following convergence cri- 
terion found in Ethier and Kurtz (1986), Proposition III. 6. 5, page 125. 

Proposition 2. A sequence f n of cadlag functions on [0, 1] converges 
to f in the Skorohod J\ topology if and only if for every sequence (t n ) C [0,1] 
converging to t: 

1. \fn(tn) ~ f(t)\ A \fn{tn) ~ /(HI ~> °/ 

2. */ \fn(t n ) ~ f(t)\ ^0,t n <s n ^ t, then \f n (s n ) - f(t)\ -> 0; 

3. if \fn(t n ) -f(t-) \ -»0, s n <t n and s n -tt, then \f n (s n ) - f(t) \ ->0. 

In particular, we see that if / is continuous at t, then f n (t n ) — > f(t). The 
above criterion is clearly necessary for convergence since if f n — > f, then there 
exist a sequence (A n , n 6 N) of increasing homeomorphisms of [0, 1] into itself 
such that f n — f o X n converges to zero uniformly. If t n — ¥ t, then f n (t n ) will 
be close to either f(t—) or f(t) depending on if X n (t n ) < t or X n {t n ) > t. By 
using the above criterion, we focus on the real problem for continuity for the 
transformation (p Ul ,u 2 ,u 3 , namely, that nothing wrong happens at u 3 — U2, 
us — u\ and u 3 . 

Proof of Lemma 3. Let us prove that for every t € [0, 1] , the conditions 
of Proposition 2 hold for f u ^,u^,u^fn and tp Ul ,u 2 ,u-J ■ 

Let A n be increasing homeomorphisms of [0, 1] into itself such that 

uniformly. We proceed by cases. 

t < u 3 . Eventually t < u%, so that ip u n >u n >u n f n (t) = f n (t) and ip Ul ,u 2 ,u 3 f(t) = 
f(t). Since f n and / satisfy the conditions of Proposition 2 at time t, the 
same holds for their images under the path transformation. 

t < u 3 — U2 ■ Eventually t < u 3 — vO^ so that 

<Pu u u 2 ,uJ(.t) = f(u 2 + t)-f(u 2 ) and ^«„« u n/ n (t) = / n K+t)-/ n K). 

Since / is continuous at u 2 , Proposition 2 implies that /"(it^j) — ^ /( u )> so 
that «««»/"(£) can be made arbitrarily close to either (f Ul ,u 2 ,u 3 f(t) or 
^ Ul ,u 2 ,u-J{t-) depending on if 

u n + t n < X^iu + t) or u n + t n > X~ x (u + t). 

t € (u 3 — u 2 ,u 3 ) \ {u 3 — ui} is analogous to the preceding case. For t € 
{u 3 -u 2 ,u 3 - ui,u 3 } set 

vi=u 3 -u 2 , v 2 = u 3 -ui and v 3 = u 3 . 
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for i = 1,2, 3 



and so 



fui,U2,U3f\ V i ) ^ ^111,112,113 f (Vi) 



for i = l,2,3. 



□ 



6.3. The general case. In this subsection, we prove Theorem 3 for a Levy 
process X under the sole assumption (CD). 

The challenge to overcome in the remaining case, in which X can jump 
into and out of the convex minor ant, is to show how one can handle the 
jumps; although a result in the vein of Lemma 3 will play a prominent 
role in our analysis, a more careful inspection of how g n differs from g is 
needed in order to sort the following problem: in general, the operation of 
rearranging pieces of cadlag paths is not continuous and depends sensitively 
on the points at which the rearrangement is made. A simple example helps 
to clarify this: consider / = lri/3,11 + 1 [2/3,1]) so that if u\ = 1/3, va = 1/2 
and u 3 = 2/3, we have f Ul ,u 2 ,uJ = l[i/6,l] + l [2/3,i]- Note tliat if u \ ~> u i 



We conclude that y u « iU2)U3 / — > ^p Ul ,u 2 ,u 3 f if and only if > 1/3 eventually. 

Let / : [0, 1] — >■ R be a cadlag function which starts at zero and c its convex 
minorant on [0, 1]. Let also f l = /A/_ be the lower semicontinuous regular- 
ization of /. As before, the component intervals of the open set & = {c < / } 
are called the excursion intervals of /, and that for m£^, (g,d) is the ex- 
cursion interval that contains u. 

We first give the proof of Lemma 2; the proof depends on another lemma 
with a visual appeal, which is to be complemented with Figure 3. 

Lemma 4. If for a cadlag function f: [0, 1] — 

1. there exist closed intervals A and B in [0, 1] such that inf B — sup^4 > 



and u\ e (0,1/2), then 




if uj€ (0,1/3], 
if uje [1/3, 1/2). 



and 



2. there exists 5 > and 



h<5 



inf B — sup A 



inf 6V (1 - sup A) 



such that 



f>5 on [0,1] \4UB and min f(x)<h, 



x£AuB 



then for all u € (sup A, inf B) , 



g u £A, d u eB and m u < — — 

mi B — sup 
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Fig. 3. Visual content of Lemma 4- 



Proof. This assertion can be checked by cases. We consider 3 possible 
positions for g u and three other for d u : g u < inf A, g u £ A and g u € (sup A, u) 
and similarly d u € (u, inf B), d u € B and d u > sup!?. We number each from 1 
to 3 and write Cj for the corresponding case. We trivially discard the cases 

Cl,liCi,3)C3,l;C3,3 

for each one would force c{g) to be above the zero slope line through (0,5), 
hence to pass above g on A and B. The case Ci,\ would force c (hence /) to 
be above 5 on B while C^^ would force / to be above 5 on A, hence both are 
discarded. We finally discard the case 6*2,3 (and by a similar argument 6*3,2) 
because of our choice of h, since a line from a point of A x [0,h] to [sup B, 1] x 
[5, 00) passes above h on B. □ 

Proof of Lemma 2. Set u e {c < f 1 }, and write 5 and d for 
and d u (f) so that g < u < d. Recall that c is linear on (g u (f),d u (f)). By 
considering instead 

*-►/(*)- l^ftti + ^fid) and 

d-g d-g 
our assumptions allow us to reduce to the case 

f(g) = f(d)=0 and f > on [0, 1] \ {g, d}. 

We will now consider the case < g < d < 1 , the cases g = or d = 1 being 
handled similarly. 
For every 

d — q 
£ < g A(l — d) A — 
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we can define 

5(e) = inf{/(i) :t G [0,g - e] U [g + e, d - e] U [d + e,l]} 

= min{/'(i) : t G [0, g - e] U [g + e, d - e] U [d + £, 1]}. 

Then 5(e) > for e > and <5(e) — > as e — > 0. Since g < u < d, we can 
choose e small enough so that 

we (5 + e, d — e). 

Since f n — > /, there exists a sequence of increasing homeomorphisms A n of 
[0, 1] converging uniformly to the identity such that 

fn- f A n 

converges uniformly to zero. (If / is continuous, A n can be taken equal to 
the identity function.) 

Also, given h n eventually bounded away from 0, 

min{/'(i) :t G (g - e,g + e)} < h n and min{/'(i) : t G (d - e,d + s)} < h n 

for large enough n. Hence 

mm{f n (t) : t G (A~ 1 (^ - e), A" 1 ^ + e))} < /i n 

and 

min{^(t):tG(A- 1 ((i-e),A- 1 (d + e))}</ in 
for large enough n. The particular h n we will consider is 

K = 5(e) KHd-e)-XnH9 + e) 

V ' \n 1 (d-e)V(l-\n 1 (g + e)) 

(d-g-2e) 
J ((d-e)V(l-g-e)) 

which is eventually positive. Since / > 5(e) on [0, g — e] U [g + e, d — e] U 
[cZ + e, 1] , then 

/„ > 5 on [0, \~\g- e)] U [A^ 1 (g + e), A" 1 (d - e)] U [A" 1 (d + e), 1] , 
and Lemma 4 now tells us that 

3 u „(/n)G(A- 1 ((7-e),A; 1 ( 9 + e)), 
<(/n)G(A- 1 (d- £ ),A- 1 (d + e)) 

and 

m Un (g n ) < h n /(\ n (d- e) -\ n (g + e)), 

so that eventually 

9u n (fn) £(g~2e,g + 2e), d Un (f n ) G (d - 2e, d + 2e) and 
m Un (fn)<25/(d-e)V(l-g-e). □ 
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Remark. In the context of the above proof, if we suppose that f(g-) = 
c(g) < /(<?) and f{d—) = c(d), then for h n eventually bounded away from 
zero, we actually have 

mm{f(t):t 6 \g-e,g)} <h n 
for large enough n, and so we get 

g Un (fn) < K l {g)- 

This remark is crucial to the proof of Theorem 3. 

Remark. Let Cn be the convex minorant of f n . Under the hypotheses of 
Lemma 2, we can actually deduce that if t n — ¥ g, then c n (t n ) — > c(g), while 
if t n — > d, then c n (t n ) — > c(d). This is because of the following result about 
convergence of convex functions. 

Proposition 3. If c n and c are convex functions on [0,1], for some 
a G (0, 1) we have c n (a) — > c(a), and if the two sequences (c n (0)) and (c n (l)) 
are bounded, then for every sequence a n — > a we have c n (a n ) — > c{a). 

Proof. If a n < o, we can use the inequalities 
c n {a n ) < c n (a)— + c n (0) a 



a a 
and 

Cnifln) > c n (a)^ — — +c„(1)y — —■ 
l — a n l-a n 

We get an analogous pair of inequalities when a n > o, which allows us to 
conclude that the sequence (c n (a) — c n (a n )) goes to zero. □ 

Given u\ < < u^, we now define a new cadlag function tp Ul ,u 2 ,u 3 f as 
follows: 

' f(u 2 + t)- f(u 2 ), 0<t<u 3 -u 2 , 
c(u 3 ) - c(ui) + /(til + 1 - (« 3 - u 2 )) - f(u 2 ), 
ip ui ,u2,u 3 f(t) = < ^3 - U 2 < t < U 3 - m, 

C(U 3 ) - C(ui) + f(t ~ (U 3 - til)), U 3 - Ml < t < U 3 , 

J(t), u 3 <t. 

The difference with the path transformations of (12) and (13) is that we now 
use the convex minorant c instead of only the function /. This has the effect 
of choosing where to place the jumps that / might make as it approaches its 
convex minorant. Note, however, that ip Ul ,u 2 ,u s f = ^uj^^f if / = c at u\ 
and u 3 . 
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Our next task will be to analyze the continuity of / 1— > tpg tU ,df 011 Sko- 
rohod space, with special emphasis on the approximations we will use. For 
every n, f n and f n will be the piecewise constant and polygonal approxima- 
tions to / with span 1/n, we set u n = \nu\/n, and 

gn = g Un (fn), d n = d Un (fn), 9n = 9u n (fn) and d n = d Un (f n ) . 

Lemma 5. Under the hypotheses of Lemma 2, if either 
f{g) = c{g) and f(d) = c(d) or f(g-) = c(g) and f(d-) = c(d), 
then 

in the Skorohod J\ topology. 

Proof. Since we have already analyzed what happens when / is con- 
tinuous at g and d, the essence of the argument will be illustrated when 

f(g) = c(g)<f(g-) and f (d) = c(d) < f (d-) . 

As in the proof of Lemma 3, we verify that for every t & [0,1], the conditions 
of Proposition 2 hold for ib~ „ f„ and ihduaf at time t. 

Let \ n be a sequence of increasing homeomorphisms of [0, 1] such that 

fn ~ f K -> 

uniformly. The crucial part of the argument is to use the remarks after 
Lemma 2 from which we deduce that 

A^(sO < g n and A" 1 ^) < d n . 

Since f n is the piecewise constant approximation to /, then A" 1 must eventu- 
ally take g and d to [ng]/n and [nd]/n. But comparing the convex minorants 
of the piecewise constant and polygonal approximations to / with span 1/n 
leads to 

g n ~ 1/n < g n and d n - 1/n < d n 

so that 

K l {g) < gn and \~ l {d) < d n . 

Again using the remarks after the proof of Proposition 13, we see that 

) ->■ c(g) and c n (d n ) ->■ c(d). 

The conditions of Proposition 2 can now be verified at times t € [0, 1] \ 
d — u,d as in the proof of Lemma 13, while for t £ {d — u, d}, the proof is 
similar and hence will be illustrated when t = d — g. Since f n — f o X n — >• 
uniformly, the jump of / at g is approximated by the jump of /„ at X~ 1 (g). 
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We reduce to cases by taking subsequences: when t n > d n — u n for all n, 
then t n + u n > A~ 1 (<i) so that 

^un.djitn) -> fid) - f(g) + f{g) - fiu) = fid) - /(«). 

On the other hand, when t n <d n — u n for all n, we see that 

^gn^dj^) is close to /( d_ ) ~ f( u ) or f( d "> ~ 
depending on if 

t n + u n < A" 1 ^) or t n + u n > X^id). 
Hence, the conditions of Proposition 2 are satisified at t = d — u. □ 

We finally proceed to the proof of Theorem 3. 

Proof of Theorem 3. Thanks to Proposition 1, X almost surely sat- 
isfies the conditions of Lemma 5 at U . Hence, (d n — g n ,ip~ n ^ j^(X n )) con- 
verges in law to (d — g,ipd,u,gX) thanks to Lemmas 2 and 5, as well as the 
continuous mapping theorem. Since iU n ,X n ) converges in law to [U,X) and 
the laws of iU n ,X n ) and (d n — g n ,ip- n Un j^(X n )) are equal by Theorem 6, 

then (U,X) and (d — g,X u ) have the same law. □ 

7. Excursions above the convex minorant on a fixed interval. In this 
section we will prove Theorem 4, which states the equality in law between 
two sequences. We recall the setting: X is a Levy process such that X t has 
a continuous distribution for every t > 0, C is its convex minorant on [0, 1], 
X 1 = X A X_ is the lower semicontinuous regularization of X, & = {C < 
X 1 } is the excursion set, J? is the set of excursion intervals of G, for each 
(g, d) E J? , and we let e^> rf ) be the excursion associated to (g,d) given by 

= X (g+s)Ad ~ C(g+s)Ad- 

We ordered the excursion intervals to state Theorem 1 by sampling them 
with an independent sequence of uniform random variables on [0,t]. 
The first sequence of interest is 

iid—guC^-C^e^)^^!). 

The second sequence is obtained with the aid of an independent stick- 
breaking process and the Vervaat transformation. Recall that Vtf stands 
for the Vervaat transform of / on [0,t]. Let Vi,V2,... be an i.i.d. sequence 
of uniform random variables on (0, 1), and construct 

L 1 = V 1 , L n = K(l-Vi)---(l-K-i) and S t = L x + • • ■ + L { . 

This sequence helps us to break up the paths of X into the independent 
pieces Y l , i = 1, 2, . . . given by 

Y? = X Si _ 1+t -X St _ 1 , 0<t<L h 



30 



J. PITMAN AND G. URIBE BRAVO 



from which we can define the sequence of Knight bridges, 

K\ = Yl-^-Yl 0<t<L 4 . 

Our second sequence is 

((Li,Xs i — Xs i _ 1 ,VL i (K i )),i > 1). 

To prove the equality in law, we will use Theorem 3 to obtain a pro- 
cess X which has the same law as X , as well as a stick-breaking sequence L 
independent of X such that, with analogous notation, the pointwise equality 

{{di- gi ,C di - C gi ,e<**)),i> 1) = ((L u X §i -X^V L ^)),i> 1) 

holds. This proves Theorem 4. 

Let us start with the construction of X and L. Apart from our original 
Levy process X, consider an i.i.d. sequence of uniform random variables 
U\, U2, ■ ■ ■ independent of X. Consider first the connected component (gi,di) 
of {C < X A X_} which contains U\ and let X 1 be the result of applying 
the path transformation of Theorem 3 to X at the points g\ , XJ\ and d\ . We 
have then seen that V\=d\ — g\ is uniform on [0, 1] and independent of X 1 . 
Set So = and L\ = V\. 

Consider now the convex minorant C 1 of 

on [0, 1 — L\\: we assert that it is obtainable from the graph of C by eras- 
ing the interval (gi,d\) and closing up the gap, arranging for continuity. 
Formally, we assert the equality 

Y l_ fC t , if t€ [0,(/i), 

. Ct- gi +d 1 - (C dl — C 9 i), if t e \gi, 1 — Li]. 

Note that C 1 is continuous on [0, 1 — L\] by construction and it is convex 
by a simple analysis. To see that C 1 is the convex minorant of Z 1 , we only 
need to prove that at g\ it coincides with A Zg i _; cf. Figure 2 to see how 
it might go wrong. If X^ = , then 

Z gi = X dl — (C^ — C gi ) = C gi = C dl , 

while if Xd x - = C (d\ ) < X dl , then property 2 of Proposition 1 implies that 
X gi _ =C(gi) and 

Z d!- = Xdi- ~ X Li = ~ ^91 + Xgi- - (C dl —C gi ) = C gi = C gi . 

Let (<?2jGfo) be the connected component of {C 1 < Z 1 } C [0, 1 — Li] that 
contains ^(1 — L\) and define 

L 2 = d 2 -g2, V 2 = - — ~- 

1 — V\ 
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as well as the process X 2 which will be the concatenation of X 1 on [0, Vi] 
as well as the path transformation of Z 1 on [0,1 — Vi]; that is, Z 1 trans- 
formed according to the path transformation of Theorem 3 with parame- 
ters 52^2(1 — Li),d,2- Prom Theorem 3 and the independence of 

Z 2 = X\ fr -X\ and X\ f/ 
■+Vi Vi -AVi 

we see that: 

1. X 2 has the same law as X ; 

2. Vi and V2 are independent of X 2 , and V2 is independent of Vi and has 
an uniform distribution on (0, 1); 

3. the convex minorant C 2 of Z 2 on [0, 1 — L\ — L2] is obtained from C 1 by 
deleting the interval (<72 ; ^2) and closing up the gap arranging for continuity. 

Now it is clear how to continue the recursive procedure to obtain, at step n 
a sequence V±, . . . ,V n and a process X n such that if L n = V n (l — V n -\) ■■■(1 — 
Vi) and S n = L\ + V L n ; then: 

1. X n has the same law as X. 

2. X n , Vi, . . . , V n are independent an the latter n variables are uniform 
on (0,1). 

3. Let C n is the convex minorant of 

Zj -As , -As 

on [0,1 — S n ]. Then C n is obtained from C™" 1 by removing the selected 
interval (g n ,d n ) and closing up the gap arranging for continuity. 

4. X n coincides with I"" 1 on [0,5 n _i]. 

From property 4 above, it is clear that X n converges pointwise on [0, lj 
almost surely: it clearly does on [0, 1) and X™ = X\. Also, we see that X 
has the same law as X and that it is independent of Vi, V2, . . . , which is an 
i.i.d. sequence of uniform random variables. 
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